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Abstract. For a countable ordinal a we denote by C a the class of separable, 
reflexive Banach spaces whose Szlenk index and the Szlenk index of their dual 
are bounded by a. We show that each C a admits a separable, reflexive universal 
space. We also show that spaces in the class C u n » embed into spaces of the 
same class with a basis. As a consequence we deduce that each C a is analytic 
in the Effros-Borel structure of subspaces of C[0, 1]. 



1. Introduction 

A well known result that dates back to the early days of Banach space the- 
ory [3l Theoreme 9, page 185] states that every separable Banach space embeds into 
C[0, 1], i.e., that C[0, 1] is universal for the class of all separable Banach spaces. 
Pelczyhski 19] refined this result by showing that there are Banach spaces X with 
a basis and X u with an unconditional basis such that every space with a basis or 
with an unconditional basis is isomorphic to a complemented subspace of X or X u , 
respectively. 

By a famous result of Szlenk [52] , there is no separable reflexive Banach space X 
which contains isomorphically all separable reflexive Banach spaces. Bourgain [5] 
sharpened this result by showing that a separable Banach space which contains 
all separable reflexive Banach spaces must contain C[0, 1] and, thus, all separable 
Banach spaces. Szlenk proved his result by introducing for a Banach space X 
an ordinal-index Sz(X) (see section 5) which is countable if and only if X has a 
separable dual and is hereditary (if Y embeds in X, then Sz(Y) < Sz(X)). Moreover 
he showed that for any countable ordinal a there is a separable reflexive space X 
for which Sz(X) > a. Bourgain achieved his result by introducing an index which 
measures how well finite sections of the Schauder basis of C[0, 1] embed in X, and 
then he proved statements analogous to Szlenk's approach. 

Bourgain then raised the question whether there is a separable, reflexive space 
that contains isomorphically all uniformly convex Banach spaces. This problem 
was solved recently by the first two authors. It was proven in [16] that if X is a 
separable, uniformly convex Banach space, then there exist 1 < q < p < oo and a 
reflexive space Z with an FDD (finite-dimensional decomposition) (E n ) so that X 
embeds into Z and (E n ) satisfies block (£ p , ^-estimates. This means that for some 
C we have 
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for any block sequence (zi) of (E n ). In fact this holds (see [HI Theorems 3.4 
and 4.1]) if we merely know that 

IeC u = {r: Y is separable, reflexive, Sz(Y)<uj, Sz(F*)<w} . 

Using then a result of S. Pruss [20], who solved Bourgain's question within the class 
of Banach spaces with FDDs, we deduce that there exists a universal reflexive space 
Z for the class C w , and in fact Z £ C^i . 

Inspired by the results of [16] . A. Pelczyhski raised the question whether a simi- 
lar result could be proved for the classes C a , where a < ui and where C a is defined 
analogously to the class C w . This would mean that, although the class of separable, 
reflexive spaces has no universal element, it is the (necessarily uncountable) increas- 
ing union of classes which are closed under taking duals, and for which universal 
separable, reflexive spaces do exist. In this paper we answer this in the affirmative. 

As in the proof in [16] , we will reduce the universality problem to an embedding 
problem. We will show that any member of C a , a<LU\, embeds into some element 
of C/3 which has a basis, where a < (3 < u>\ depends on a. This result can be seen as a 
quantitative version of Zippin's seminal theorem [21] that every separable reflexive 
space embeds into one with a basis. In light of our embedding result we then 
only need to show that the class of elements in C a with a basis admits a universal 
separable, reflexive space. 

Our approach depends on showing that if A is a space with separable dual 
and if Sz(A) < u"'" for some a < Wi, then A satisfies "subsequential upper T QjC 
estimates" , where T QjC is the Tsirelson space defined by the Schreier class S a and 
a parameter c£ (0, 1) (the definitions of S a and T a ^ c will be recalled in Section [3]). 
Subsequential upper T a c estimates can be expressed in terms of a game played as 
follows. Player (I) starts by choosing Ai Gcof(A), the set of all finite-codimensional 
subspaces of A, and an integer k\ e N. Player (II) then responds by selecting 
xi^Sxi, the unit sphere of X\. Then (I) chooses A 2 Scof(A) and fc 2 GN, and (II) 
chooses X2 6 Sx 2 1 etc. A satisfies subsequential upper T a>c estimates if for some 
C<oo Player (I) has a winning strategy to force (II) to select (#,) satisfying 



y^^ajX, 



x 



< C CLit ki 



for all (ai) C R, where (ti) is the unit vector basis of T QjC . These games are a 
variation of the games introduced in [15] and were defined and analysed in [17] . 
Using the results therein we ultimately prove the following structure theorem. 

Theorem A. Let a < u>\. For a separable, reflexive space X the following are 
equivalent. 

(i) XeC^. 

(ii) X embeds into a separable, reflexive space Z with an FDD (Ei) which satisfies 
subsequential (Tq. c ,T q c ) estimates in Z for some cG(0, 1). 

In part (ii) "subsequential (Tq, c , T a ^ c ) estimates" mean the following: there exists 
C<oo such that if (zi) is a block sequence of (E n ) with minsupp(z;) = fci, then 



c- 1 Emi** 



Of course the implication "(ii)=^(i)" shows that the space Z lies in the same class 
C^c .u as does A. 



BOUNDED SZLENK INDEX 



3 



Roughly we have that the Tsirelson spaces T ayC of order a form a sort of upper 
envelope and their duals Tq jC form a lower envelope for the entire class C w <*-u>. 
Moreover, since the spaces T QjC also belong to the class C w a ^, this result is best 
possible. 

From Theorem fAl and the main result of [17] (see Theorem [T] below) we will then 
deduce the following embedding and universality result. 

Theorem B. For each a<cui every Banach space in the class C u « - embeds into 
a space Z with a basis that lies in the same class C u a-u, as does X . 

Theorem C. For each a<u>\ there is an element of C^a ^+i with a basis which is 
universal for the class C u a u. 

Our structural result, Theorem [Aj will be proved in Section [6] together with 
some more general structural results (Theorem [5TJ Corollary |2"0]) . We will then 
deduce FDD versions (see Theorem I23[) of our embedding result, Theorem [B] and 
our universality result, Theorem [Cl A result of W. B. Johnson [12] allows us to 
replace FDD's by bases in our conclusions (see Theorem [24] and the proof of Theo- 
rems [B] and [C] thereafter). In Sections [2] to [5] we present the relevant notation and 
background material: the embedding theorem from [17], Tsirelson spaces, general 
ordinal indices and the Szlenk index. Each of these sections begins with a brief 
summary of its contents. 

There is a completely different approach to universality problems that uses tools 
of descriptive set theory. There have been some remarkable achievements in Banach 
space theory using such techniques including solutions of universality problems [2, 
[5]. However, in order to tackle Pelczyhski's question with this approach, one would 
need the classes C a to be analytic and this was not known. Our results, however, 
now do show the following. 

Theorem D. For each countable ordinal a the class C a is analytic in the Effros- 
Borel structure of closed subspaces o/C[0, 1]. 

If a is of the form uj r *' u for some r) < u>\, then Theorem |Pl follows from our 
main results and from standard facts in descriptive set theory (as pointed out to 
us by C. Rosendal). This, combined with a recent result of P. Dodos [5] concerning 
analyticity of duals of analytic classes, then gives the general case. We present this 
result in the final section of our paper. We are grateful to P. Dodos, V. Ferenczi 
and C. Rosendal for showing us the descriptive set theoretic implications of our 
results. 

Let us now mention some open problems. The first one asks if Theorem [Cl can 
be sharpened. 

Problem. Is there a universal element of for each a<uj\? 

We do know that there is no space Z in C w <*-w such that for some K > every 
space in C w q if-embeds into Z (see the remark following Theorem [22]) . We also 
know that the answer to the above question is negative if the Tsirelson spaces T a<c 
are of bounded distortion with constant D independent of c€ [|, l). Of course, it 
is a famous, long standing open problem whether even the Tsirelson space 7\ i is 
of bounded distortion. 

It is known that one only needs to consider classes C a where a is of the form uj^ 
for some rj < uj\ (Theorem [T2] in Section [5]) . In Section [S] we obtain embedding and 
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universality results for these general classes (Theorem |22|) . However, these are not 
quite as sharp as Theorems IB1 and ICl above. This leads to the following questions. 

Problem. Is it true that, given a < u)\, every space in C u a embeds into a space 
with a basis of the same class ? 

Is there a universal element of C u a for each a<LO\? 

2. EMBEDDINGS INTO SPACES WITH FDDS 

In this section we state an embedding theorem from [17] (Theorem [1] below) . 
This requires a fair amount of definitions. Much of this will be used throughout 
the paper. 

Let Z be a Banach space with an FDD E=(E n ). For n SN we denote by P^ the 
n-th coordinate projection, i.e., P® ■ Z — ► E n is the map defined by Zi *—* z n , 
where z t € E t for all i E N. For a finite set A C N we put Pf = J2neA P n ■ Tnc 
projection constant K(E,Z) of (E n ) (in Z ) is defined by 

K = K(E,Z) = sup||P£ )n] || , 

where [m,n] denotes the interval {m,m+l, . . . ,n} in N. Recall that K is always 
finite and, as in the case of bases, we say that (E n ) is bimonotone (in Z) if K=l. 
By passing to the equivalent norm 

|||.|||: Z-»R, *- sup ||f^ iB] (*)|| , 

m < n 

we can always renorm Z so that K = l. 

A sequence (F n ) of finite-dimensional spaces is called a blocking of (E n ) if for 
some sequence mi < mi < . . . in N we have F n = ®^* mji _ 1+1 Ej for all n E N 
(mo = 0). Note that if E= (E n ) is an FDD of a Banach space Z, and if F= (F n ) is 
a blocking of (En), then (F n ) is also an FDD for Z with K(F, Z)<K(E, Z). 

For a sequence (Ei) of finite-dimensional spaces we define the vector space 

Coo(©i^i-Ei) = {fa) ■ ZiEEi for all iEN, and {ieN : z;^0} is finite} , 

which is dense in each Banach space for which (Ei) is an FDD. For a set A C N 
we denote by © i6yl the linear subspace of Coo(®Ei) generated by the elements 
of [J iGA Ei. As usual we denote the vector space of sequences in R which are 
eventually zero by Coo- We sometimes will consider for the same sequence (Ei) of 
finite-dimensional spaces different norms on Coo(©-E<i)- I n order to avoid confusion 
we will therefore often index the norm by the Banach space whose norm we are 
using, i.e., \\-\\z denotes the norm of the Banach space Z. 

If Z has an FDD (Ei), the vector space c o(©£i£ ; *), where E* is the dual space 
of Ei for each iEN, can be identified in a natural way with a w*-dense subspace of 
Z*. Note however that the embedding E* Z* is, in general, not isometric unless 
K =1. We will always consider E* with the norm it inherits from Z* instead of the 
norm it has as the dual space of Ei. We denote the norm closure of Coo(©^i£7) 
in Z* by ZW. Note that [ s w*-dense in Z* , the unit ball B Z {») norms Z, and 
(E*) is an FDD of Z^-*' having a projection constant not exceeding K(E,Z). If 
K(E,Z) = l, then B zM is 1-norming for Z and ZWW=Z. 

For z ECoo((S)Ei) we define the support supp E (z) of z with respect to (Ei) by 

supp £ (z) = {zeN: P^z)^)} . 
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A sequence (zi) (finite or infinite) of non-zero vectors in coo is called a 
block sequence of (Ei) if 

maxsupp s (z„) < minsupp E (z„+i) whenever nGN (or n<length(zi)) . 

A block sequence (zi) of (Ei) is called normalized (in Z) if ||z„||^ = l for all n. 

Let S=(5i) C (0, 1) with St J, 0. A (finite or infinite) sequence (zt) in Sz is called 
a S-block sequence of (Ei) if there exists a sequence < k < ki < fc 2 < . . . in N such 
that 

ll z « ~ P (f„-i,fc„]( z ")ll < S n for all nGN (or ra< length^)) . 

Definition. Given two sequences (e,) and (fi) in some Banach spaces, and given 
a constant C>0, we say that (/,) C-dominates (a), or that (e») is C-dominated 

by(fi),H ^ _ 

1 1 y^a»ei < c|| y^a»/» for all (ai)ecoo • 

We say that (e^) and (/j) are C '-equivalent if there exist positive constants ^4 and 
B with A B<C such that (/») A-dominates (e^) and is B-dominated by (e»). 

We say that (/,) dominates (ei), or that (e») is dominated by (fi), if there exists 
a constant C>0 such that (/j) C-dominates (ei). We say that (ei) and (fi) are 
equivalent if they are C-equivalent for some C>0. 

We shall now introduce certain lower and upper norm estimates for FDD's. 

Definition. Let Z be a Banach space with an FDD (E n ), let V be a Banach space 
with a normalized, 1-unconditional basis (vi) and let l<C<oo. 

We say that (E n ) satisfies subsequential C-V -lower estimates (in Z) if every 
normalized block sequence (z^ of (E n ) in Z C-dominates (v mi ), where rm = 
minsupp B (zi) for all i€N, and (E n ) satisfies subsequential C-V-upper estimates 
(in Z) if every normalized block sequence (z^ of (E n ) in Z is C-dominated by 
(v mi ), where mi = minsupp E (zi) for all ieN. 

If U is another space with a normalized and 1-unconditional basis (ui), we say 
that (E n ) satisfies subsequential C-(V, U) estimates (in Z) if it satisfies subsequen- 
tial C-V- lower and C- [/-upper estimates in Z. 

We say that (E n ) satisfies subsequential V -lower, U -upper or (V, U) estimates 
(in Z) if for some C> 1 it satisfies subsequential C-F-lower, C-C/-upper or C-(V, U) 
estimates in Z, respectively. 

We shall need a coordinate-free version of subsequential lower and upper esti- 
mates. This can be done in terms of a game as described in the Introduction. 
Another way uses infinite, countably branching trees, and this is what we shall 
follow here. We define for £eN 

Ti = {(ni, n 2 , . . . , ng) : n\ <n 2 < ■ ■ ■ <ng are in N} 

and 

oo oo 

Too = (J T * > T ~ Cn = U T * ■ 

1=1 £=1 

An even tree in a Banach space A is a family (a; Q ) Q eT^™ in X. Sequences of 
the form {%{a,n)) n>n e i where I E N and a = (n\, n,2, ■ ■ ■ , n^t-i) S T 1 ^, are called 
nodes of the tree. For a sequence ni < n 2 < . . . of positive integers the sequence 
( I (i! 1 ,ii2,..,n 2( )) p=l is called a branch of the tree. 
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An even tree (x a ) a £T e ™n in a Banach space X is called normalized if ||ie q | = 1 
for all a£T^ cn , and is called weakly null if every node is a weakly null sequence. 
If X has an FDD (E n ), then (x Q ) ct gT^™ is called a block even tree of (E n ) if every 
node is a block sequence of (E n ). 

Definition. Let V be a Banach space with a normalized and 1-unconditional basis 
(vi), and let Ce [l,co). Let X be an infinite-dimensional Banach space. We say 
that X satisfies subsequential C -V -lower tree estimates if every normalized, weakly 
null even tree (x a ) a ^T^<= a in X has a branch UE(ni,n2,...,n2«)) which C-dominates 

We say that X satisfies subsequential C-V -upper tree estimates if every normal- 
ized, weakly null even tree (af a )ae7*™> in X has a branch (^(ni,n 2 ,...,n 2 i)) which is 
C-dominated by (v n2i _ 1 )- 

If J7 is a second space with a 1-unconditional and normalized basis (itj), we say 
that X satisfies subsequential C-(V,U) tree estimates if it satisfies subsequential 
C-V- lower and C-i7-upper tree estimates. 

We say that X satisfies subsequential V -lower, U -upper or (V, U) tree estimates 
if for some 1 < C < oo X satisfies subsequential C-V-lower, C-?7-upper or C-(V, U) 
tree estimates, respectively. 

We next define some properties of bases which appear in the statement of The- 
orem [T] 

Definition. Let V be a Banach space with a normalized, 1-unconditional basis 
(v^ and let l<C<oo. 

We say that (v^ is C -block- stable if any two normalized block bases (xj) and 
(yi) with 

max (supp(a;i) U supp(yj)) < min (supp(xi + i) U supp(r/;+i)) for all isN 

are C-equivalent. We say that (vi) is block-stable if it is C-block-stable for some 
constant C. 

We say that (vi) is C -right- dominant (respectively, C -left- dominant) if for all 
sequences mj < TO2 < . . . and n\ < < ■ ■ ■ of positive integers with nn < 
for all i E N we have that (v mi ) is C-dominated by (respectively, C-dominates) 
(v ni ). We say that is right- dominant or left-dominant if for some C > 1 it is 
C-right-dominant or C-left-dominant, respectively. 

We are now ready to state the main embedding theorem from |17j which we shall 
use in the proofs of the main results of this paper. 

Let V and U be reflexive spaces with normalized, 1-unconditional, block-stable 
bases (vi) and (itj), respectively, such that (Vi) is left-dominant, (itj) is right- 
dominant and (v^ is dominated by (ui). For each Ce [l,oo) let Av,u(C) denote 
the class of all separable, infinite-dimensional, reflexive Banach spaces that satisfy 
subsequential C-(V, U)-tree estimates. We also let 

A v ,u = |J A v ,u(C) , 
ce[i,oo) 

which is the class of all separable, infinite-dimensional, reflexive Banach spaces that 
satisfy subsequential (V, U)-tree estimates. 

Theorem 1 f[17j). The class Av,u contains an element which is universal for the 
class. 
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More precisely, for all B, D, L, R£ [1, oo) there exists a constant C = C{B, D) £ 
[l,oo) and for all C E [1, 00) there is a constant K(C) = K b,d,l,r(C) £ [1, 00) such 
that if (vi) is B -block- stable and L -left- dominant, if (ui) is B -block-stable and R- 
right- dominant, and if {vi) is D-dominated by (ui), then there exists Z£Av,u such 
that every X £ Av,u(C) K{C)-embeds into Z, and moreover Z has a bimonotone 
FDD satisfying subsequential C-(V,U) estimates in Z. 

At some point we shall also need the following duality result. 

Proposition 2 f |17j). Assume that U is a space with a normalized, 1-unconditional 
basis (ui) which is R-right- dominant for some R>1, and that X is a reflexive space 
which satisfies subsequential C -U -upper tree estimates for some C> 1. 

Then, for any e > 0, X* satisfies subsequential (2CR + e)-U^ -lower tree esti- 
mates. 

3. Tsirelson Spaces 

When we apply Theorem 1 we shall take U — T a , the Tsirelson space of order a 
with parameter i, and V = T£, the dual of T a . In this section we recall the definition 
and some of the properties of T a . At the end we will state a combinatorial principle 
which will be used later on. 

We begin with some preliminary definitions. We shall write [N] <ul for the set 
of all finite subsets of N and [N] w for the set of all infinite subsets of N. These 
two families will be given the product topology as subsets of {0,1} N . A family 
T £ [N] <UJ is called hereditary if A£T whenever AcB and B£T, and T is called 
compact if it is compact in the product topology. Note that a hereditary family is 
compact if and only if it contains no strictly ascending chains. A family T C [N] <w 
is called thin if for all A, B£ T we have AcB implies that A = B, i.e., T contains 
no two comparable (with respect to inclusion) elements. 

Given n, a\ < . . . < a n , b\ < . . . < b n in N we say that {61, . . . , b n } is a spread 
of {ai, . . . , a n } if a, < hi for i = 1, . . . , n. A family T c [N] <LU is called spreading if 
every spread of every element of T is also in T . This is an appropriate place to 
make the convention that the elements of a subset of N will always be written in 
increasing order. So, for example, when we write {mi,77i2, . . . ,mk} £ [N] u , it is 
implicitly assumed that mi < < . . . < . 

For T 'C [N] <w we write MAX(J r ) for the set of maximal (with respect to inclu- 
sion) elements of T. Note that MAX(^ r ) is always a thin family. 

For subsets A and B of N we write A < B if a < b for all a £ A and b£ B. For 
n £ N and 4cNwe write n < A if {n} < A. A (finite or infinite) sequence A\ , A%, . . . 
of subsets of N is called successive if A x < A 2 < . . . . Given a family T C [N] <UJ , a 
sequence A±, . . . , A^ of non-empty, finite subsets of N is called T -admissible if it is 
successive and {min^li, . . . ,mhiAk\£J-. 

We next recall the definitions of the Schreier families S a and the fine Schreier 
families T a , where a is a countable ordinal. We first fix for every limit ordinal A a 
sequence (a n ) of ordinals with 1 <a n y X. We now define the fine Schreier families 
by recursion: 

•Fo = {0} 

Fa+i = {{n}UA : n£N, A £ J- a , n<A) U {0} 
T x = {Ae[N] <w : 3n<minA, A£F an } , 
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where in the last line A is a limit ordinal and a n /* A is the sequence of ordinals 
fixed in advance. An easy induction shows that F a is a compact, hereditary and 
spreading family for all a < u>%. Moreover, (F a ) a<UJl is an "almost" increasing 
chain: 

(1) "ia<(3<uj 1 3neN VFef„ if n<minF, then Fe Fp . 

This can be proved by an easy induction on (3. We note also that for A G F a \ 
MAX(f a ) we have A U {n}eF a for all n>maxA 

The Schreier families can now be defined by setting S a = F u <* for all a < lu\ . 
This is not exactly how the Schreier families are usually defined, but it gives the 
same families provided we are more careful when choosing the sequences (a n ) with 
1 _■ OL n /* A for limit ordinals A. At any rate, what matters is that each S a be 
a compact, hereditary and spreading family with Cantor-Bendixson index uj a + 1 
(see ^ in Section [1]). Note that Si is the usual Schreier family S given by 

S = {Ae[^] <UJ : |A|<min^} 

(provided that for X — uj we chose the sequence a n = n). 

As usual we denote by (e,) the canonical (algebraic) basis of the vector space Coo 
of all eventually zero scalar sequences. For x — ^2 x i e i G c oo an( i f° r ^4cN we write 
Ax for the obvious projection of x onto spanje^ : i£A}: 

- — ■ ^^^^^ t^j^G-^ w 

We are now ready to recall the definitions of certain Tsirelson type spaces. For a 
compact, hereditary family ZF C [N] <w and for c€ (0, 1) there is a unique least norm 
on coo, denoted by |H|^, C such that 

n 

IMIjp.c = IMloo V c-sup |y^llAjx||jr, c : neN, Ai, .. . , A n is ^"-admissible | 

i=l 

for all x £ Coo- We shall write 2V, C for the completion of Coo in this norm. Note 
that the (algebraic) basis (ej) of Coo becomes a 1-unconditional (Schauder) basis of 
T F , e . 

For a non-zero, countable ordinal a and for c G (0, 1) the space 2s aiC is the 
Tsirelson space of order a with parameter c and we shall denote it by T a ^ c . We 
further simplify notation in the case c— \ by letting T a — T a i. When a — 1 this is 
just (the dual of) the original Tsirelson space [251 110j . 

We gather some properties of Tsirelson spaces in the next proposition. In partic- 
ular, we note that the unit vector bases of T a and T„ satisfy the conditions required 
in Theorem [T] 

Proposition 3 ([B], [14j). Let a be a non-zero, countable ordinal. The Tsirelson 
space T a is a reflexive Banach space and (ej) is a 1-unconditional, 1-right- dominant 
and B -block- stable basis for T a , where B is a constant independent of a. 

The biorthogonal functionals (e*) form a 1-unconditional, 1-left dominant and 
B -block- stable basis for T*. Moreover, (e*) is D-dominated by (e,), where D is a 
universal constant. 

It is shown in [BJ that Tsirelson's space T\ is block-stable (see also [3 Proposi- 
tion II.4]). Their argument easily carries over to higher order Tsirelson spaces giving 
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the same constant. A proof is given in [Mj for an even larger class of Tsirelson type 
spaces. 

It is proved in Proposition V.10] that the unit vector basis (ej) of Tsirelson's 
space Ti dominates the unit vector basis of i q for all q > 1 . The last statement of 
Proposition [3] now follows immediately. (Note that S\ c5 a , and hence the unit 
vector basis of T\ is 1-dominated by the unit vector basis of T a for any l<a<uji.) 

The rest of the properties claimed in Proposition [3] are immediate from the 
definition of the higher order Tsirelson spaces. 

We end this section by stating a combinatorial theorem of Pudlak and Rodl which 
also follows from infinite Ramsey theory. This has nothing to do with Tsirelson 
spaces, but as it concerns families of finite subsets of N this section is an appropriate 
place for it. 

Theorem 4 ([H]). Let J 7 <Z [N] <u be a thin family. Whenever each element of T 
is coloured red or blue, there is an infinite subset M of N such that T n [Af] <w is 
monochromatic, where [M] <aJ denotes the set of all finite subsets of M . 



4. Ordinal indices 

The main aim of this section is two introduce two ordinal indices in Banach 
spaces: the weak index and the block index. The former will be related to the 
Szlenk index later on. In order to avoid tiresome repetitions we begin with defining 
a class of ordinal indices of trees on arbitrary sets. We then introduce the said 
indices as special cases and prove a number of their properties to be used in the 
sequel. 

Let X be an arbitrary set. We set X <u) = U^Lo tne set °^ an niu te sequences 
in X, which includes the sequence of length zero denoted by 0. For x€X we shall 
write x instead of (x), i.e., we identify X with sequences of length 1 in X. A tree 
on X is a non-empty subset T of X <UJ closed under taking initial segments: if 
(xi, . . . ,x n )£j- and <m < n, then (x±, . . . , x m ) A tree T on X is hereditary 
if every subsequence of every member of T is also in T . 

Given x = (xx, . . . , x m ) and y = (y\, . . . , y n ) in X <u} , we write (a;, y) for the 
concatenation of x and y: 

(x,y) = (x 1: ...,x m ,yi,...,y n ) . 

Given fcl <u and xel <u , we let 

T(x) = {yeX<" : (x,y)ef} . 

Note that if T is a tree on X, then so is J-{x) (unless it is empty) . Moreover, if T 
is hereditary, then so is T{x) and T(x) cJ 7 . 

Let I u denote the set of all (infinite) sequences in X. Fix S CX U . For a tree 
T on X the S-derivative J-' s of T consists of all finite sequences x£l <u for which 
there is a sequence (yi)^i & S with (x, yi) (^T for all i £ N. Note that !F' S C F and 
that T' s is also a tree (unless it is empty) . We then define higher order derivatives 
for ordinals a<u>i by recursion as follows. 
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T 

(•F^Ys forallo!<aji 
P| for a limit ordinal \<lui . 

It is clear that ^J 7 ^ whenever a<(3 and that is a tree (or the empty 
set) for all a. An easy induction also shows that 

(Hx)) ( s a) = (^ s a) )(x) for a11 xeX<^, a<wi . 

We now define the S -index Is(^) of T by 

I s {F) = mm{a<u 1 : T ( s a) = 0} 

if there exists a<uo\ with = 0, and Is{T)=oji otherwise. 

Remark. If A is a limit ordinal and J 7 ^ ^ for all a < A, then in particular G 

for all a < A, and hence ^ 0. This show that Isi^J 7 ) is always a successor 
ordinal. 

Examples. 1. A hereditary family JFc [N] <w can be thought of as a tree on N: a 
set F = {mi, . . . ,TOfc} G [N] <w is identified with (mi, . . . , m/j) G N <w (recall that 
mi < . . . < TOfc by our convention of always listing the elements of a subset of N in 
increasing order). 

Let S be the set of all strictly increasing sequences in N. In this case the 5-index 
of a compact, hereditary family f C [N] <w is nothing else but the Cantor-Bendixson 
index of J 7 as a compact topological space, which we will denote by Icb (F) ■ We 
will also use the term Cantor-Bendixson derivative instead of ^-derivative and use 
the notation T' CB and . 

2. If AT is an arbitrary set and S = X U , then the 5-index of a tree T on X is what 
is usually called the order of T (or the height of T) denoted by o(!F). Note that 
in this case the 5-derivative of T consists of all finite sequences xeX <uj for which 
there exists y&X such that (aj, y) G T. 

The function o(-) is the largest index: for any Scl" we have o(F) > \s{T). 

We say that S C X" contains diagonals if every subsequence of every member 
of S also belongs to S and for every sequence (x n ) in S with x n = {x n ^) < *L 1 there 
exist ii < «2 < • • • in N such that (x ni i n )%Li belongs to S. 

If S contains diagonals, then the 5-index of a tree on X may be measured via the 
Cantor-Bendixson index of the fine Schreier families (J-a) introduced earlier. 
An easy induction argument shows that 

(2) Icb (.Fa) = a + l for all a<wi . 

Given a tree [N] <w on N, a family (xf)fef\{<1)} m X will always be viewed as 
the tree 

{(^{mi}.a;{mi,ro2}v^{mi,m 2 ,..,m i }) : k >®, ■ ■ ■ , m k } GF| . 

on X. 



(0) 



T (a+1) _ 
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Proposition 5. Let X be an arbitrary set and let S C X" . If S contains di- 
agonals, then for a tree J- on X and for a countable ordinal a the following are 
equivalent. 



(i) a<l s {T). 

(ii) There is a family (xp) FeF i rgi C T such that for all F £ T a \MAX(J r Q ) the 
sequence (^u{n}) n>maxf «s in 5. 

Proof. "(ii)=^(i)" An easy induction on j3< uii shows that for all F = {mi, . . . , m,k} £ 

(•^a)cB we nave 

/ \ c tt(/3) 

\^{mi} ? ^{mi .7712} i ■ ■ ■ ; ^{mi ,m2,...,mfc} J ^ S 

It follows that Is(^ r ) > Icb (-^q) > 

"(i)=>(ii)" We prove this by induction on a. When a = 0, statement (ii) says that 
£ which does follow from < Ig (J 7 ) . 

Next assume that a+1 < Then ^ 0, so in particular we have 

£ .T-g" . It follows that there is a sequence {xi) ! ?L 1 £ S such that Xi £ for 
all i£N. Hence (J 7 ^) (x^ = (j r (xi))^ Q ' ) is non-empty, and ls(^F(xi)) > a. By the 
induction hypothesis, for each i£N there is a family (yi,F) Fe:F <zJ-(xi) such 
that for all Fef„\MAX(f a ) the sequence (yi,Fu{n}) n>roaxi? is m S. 

Now for each F = {m\, . . . ,mk\£ J- a +i define 



Xf 



Xi if k = 1 and m±=i , 

yi,{m 3 ,m 3 ,...,m k } if fc > 1 and m l = * ■ 

It is routine to verify that statement (ii) with a+1 replacing a holds. 

Finally, let A be a limit ordinal, and assume that A < Is(F). Let (a„) be 
the sequence of ordinals with 1 < a n /* A chosen in the definition of the fine 
Schreier family T\. By the induction hypothesis, for each n £ N there is a fam- 
ily (Vu.f) FeJ r \{0j C T such that for all F £ T an \ MAX(J r Qj J the sequence 

(y n ,Fu{i}) i>maxF is in S. In particular we have (y n ,{i})°° =1 € S for all n £ N. 
Since 5 contains diagonals there exist ii<i%< . . . in N such that (y n ,{i„}) n _ 1 G^- 
We can also ensure that if m<n, F £T am and i„<minF, then F£T an (sec (JTJ). 
Now for each F = {mi, . . . , mk} £J-\ define 



xf 



Vn.{i n } if k= 1 and mi =n , 

^n,{i„ ;1 „+m 2 , 1 „+m 3 ,., ! „+ mt } if fc > 1 andmi=7i . 
It is again routine to verify that statement (ii) with A in the place of a follows. □ 

The set S = X U for an arbitrary set X, and the set S used to define the Cantor- 
Bendixson index for a compact, hereditary family in [N] <u trivially contain diago- 
nals. This will also be (mostly) the case in the following two examples of ^-indices 
in Banach spaces. 

Examples. 1. The weak index. Let X be a separable Banach space. Let S be the 
set of all weakly null sequences in Sx, the unit sphere of X. We call the 5-index 
of a tree T on Sx the weak index of T and we shall denote it by I w . We shall 
use the term weak derivative instead of S'-derivative and use the notation JF'^ and 

J~ w 
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When the dual space X* is separable, the weak topology on the unit ball Bx of 
X is mctrizable. Hence in this case the set S contains diagonals and Proposition [5] 
applies. 

2. The block index. Let X be a Banach space with an FDD E=(Ei). A block tree 
of (Ei) in Z is a tree T on Sx such that every element of T is a (finite) block 
sequence of (Ei). Let S be the set of all normalized, infinite block sequences of (Ei) 
in Z. We call the S-index of a block tree T of (Ei) the block index of T and we shall 
denote it by \\>\(T). We shall use the term block derivative instead of S'-derivative 
and use the notation J 7 ^ and Jv" . Note that the set S contains diagonals, and 
hence Proposition [5] applies. 

Note that (Ei) is a shrinking FDD of X if and only if every element of S is 
weakly null. In this case we have 

(3) I M (^) < Iw(^) 

for any block tree J- of (Ei) in Z . The converse is false in general, but it is true up 
to perturbations and without the assumption that (Ei) is shrinking (see the remark 
preceding Proposition [5] below) . 

Remark. If (Ei) and (Fi) are two different FDDs of the Banach space X, then 
the corresponding block indices they give rise to may well be different in general. 
However, it is clear that if (Fi) is a blocking of (Ei), then they do yield the same 
block index. Since this is exactly the kind of situation in which we shall use the block 
index in this paper, we did not incorporate the underlying FDD in the notation for 
block derivatives and for the block index. 

In the next section we will relate the Szlenk index to the weak index of certain 
trees. In the rest of this section we prove two results. The first one is a perturbation 
result: it concerns the weak index of the 'fattening' of a tree. The second result 
relates the block index of block trees in Banach spaces to the Cantor-Bendixson 
index of compact, hereditary families in [N] <w . It is a kind of discretization result. 

Let X be a separable Banach space. For a tree J- CS X U and for e= (ei) C (0, 1) 
we write 

Tf = {( Xi )? =l eS x u : neN, 3( tfi )£ =1 e.F ) \\xi- yi \\ <Si for i = l, . . . ,n} . 

Proposition 6. Let X <zY be Banach spaces with separable duals, and let TdS^ 
be a tree on Sx- Then for all E= (&*) C (0, 1) we have I w (^ r |') <I w (J-g|). 

Proof. By a theorem of Zippin [24j , Y embeds into a Banach space with a shrinking 
FDD. So without loss of generality we may assume that Y itself has a shrinking 
FDD E=(Ei). Let K=K(E,Y), the projection constant of E in Y, and set 

x m = xn e°l m+1 Ej (men). 

For e £ (0, 1) and for AcSy we define by 

A% = {yeS Y ■ 3xeA with \\x-y\\ <e} . 
We shall need the following lemma. 

Lemma 7. Let e£ (0,1) and let (y^) be a weakly null sequence in (Sx)^ ■ Then 
there is a weakly null sequence (xi) in Sx and a subsequence (y'A of (yi) such that 
\\xi-yi\\<4e for allieN. 
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Proof. Fix 77 > such that 

e' = (1 + v){2v + e) < 1 and 2e' + e < 4e . 

Let mSN. Since (X/X m ) = is a finite-dimensional subspace of X*, there is 
a finite subset A m of £>x* such that 

d(x,X m ) < (I+J7) ■ max f(x) for all xGX . 

Let B m be a finite subset of By containing a Hahn-Banach extension to Y of each 
element of A m . Then choose n(m, 77) gM such that 

11.9 - P [l,»(m,i,)] (.9) II < »» fOT a11 .9 € S m . 

Now let (y-) be a subsequence of (j/j) such that 

\\P[ln(,n, n )](yL)\\ < V for all meN . 
For each m£N choose z m GSx with ||z m — t/^J| <£. We have 

d(z m , X TO ) < (I+77) • max g 
geB m 

< (1+7/) • ( max 5 (y^) + e ) 

<(! + '?) ' (max P [ f ! *„ (m , t , )] (5)(y™) + V + e) 

< (1 + '/) ' (ll^f,„( m ,,)](y™)ll + »? + e) < • (2r; + e) = e' . 

Choose x m € X m such that 1 1 x m —z m \\ < e' , and set x m = yf^iy • An easy computation 
shows that 

IN™ - y' m \\ < 2e' + e < 4e for all to e N . 
Since (£";) is shrinking, it follows that the sequence (xj) is weakly null. □ 

We now continue with the proof of Proposition [5] Let E = (ei) C (0, 1). It 
is enough to show that if a < I W (.F|'), then a < l w (F^). Now if a < l w (Tj) 
holds, then by Proposition [5] there is a family (jjf) Fe:F \ rgj C.Fj' such that for all 
F€.F Q \MAX(J" Q ) the sequence (yFu{n}) I1>maxF is weakly null. 

Given a spreading family T C [N] <u we will call a function F ^ F' : T ^ T 
a pruning function if for every F — {mi, . . . , me} € T we have F' = {to' 1; . . . , m' e } 
is a spread of F and {mi, . . . , m/-}' = {to' 15 . . . , m' k } for each k = l, ...,£. Now by 
repeated applications of Lemma [7] we can find a family (xp) F< _ :F . cSx and a 
pruning function F F' : T a — ► JF Q such that 

(^u{«})„ >maxF is weakly null for all fe J r ce \MAX(J Q ) 

and 

II^f - UF'W < 4e l for all ieN and for all FeF a with |F| = i . 
The last line implies that (xf) Fe:F C ^5!, and hence by Proposition [5] we have 
a < I w (.Fg|), as required. □ 

Let Z be a, Banach space with an FDD E = (Ei), and let T be a block tree of 
(Sj) in Z. Let us write £(£?, Z) for the set of all finite, normalized block sequences 
on (Ei) in Z. For e= (ei) C (0, 1) we let 

t e.z = T z n ^) ( 
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i.e., J-f' Z is the restriction to block sequences of the £-'fattening' of T in Z: 

?e' Z = {(xi)2 =1 GE{E,Z): neN, 3(y i )V =1 Gj^, \\xi~y4 < Si for < = 1, . . . ,n} . 

We also define £/ie compression T of T by 

f={f€[N] <u : 3(z 4 )£' 1 e.F, F = {minsu PPis (z 4 ) : i = l, . . . , \F\}} . 

Remark. Having introduced the above notation, we can now write down a sort of 
converse for ©. If Z is a Banach space with an FDD E= (Ei) and T is a block 
tree of (Ei) in Z, then 

iw(^) <M^ Z ) 

for all e — (e,) C (0,1). Indeed, if a < IwG? 7 ), then by Proposition [5] there is 
a family (xp) Fe:F v^i C such that for all F e J 7 a \MAX(J 7 a ) the sequence 
( :c Fu{n})„ >max ^ is weakly null. By standard perturbation arguments we get a 
pruning function FhF': T a — > JF a and a family (yp) Fe ^_ . in 5z such that 
for all FGF"c t \MAX(J r a ) the sequence (yFu{n}) n>maxF is a block sequence, and for 
all FeTa we have ||af.F/ — yp\\ <£\f\- It follows by Proposition[5]that a<Iu(F§' )■ 

Proposition 8. Let Z be a Banach space with an FDD E = (Ei). Let J 7 be a 
hereditary block tree of (Ei) in Z . Then for all e — (et) C (0, 1) and for all limit 
ordinals a, i/IbiLFg ' ) <at, then Icb(-F) <ct. 

The proof consists of two parts. We first replace block sequences of (Ei) with 
sequences of finite subsets of N (Lemma IH]), and then prove a discrete compression 
result (LemmallOp . Before we begin we need to extend the notion of block index and 
related notions to a discrete setting. We write £ for the set of all finite successive 
sequences in [N] <w \{0} and S for the set of all infinite successive sequences in 
[N] <w \{0}. A tree gcEon [N] <w will be called a block tree in [N] <UJ , and its 
5-index will be called the block index of Q denoted by \\a(Q). We shall also use the 
term block derivative and the notation Q' hv just like in the Banach space case. 

Lemma 9. Let Z be a Banach space with an FDD E— (Ei). Let T be a block tree 
of (Ei) in Z . Let 

suppj"= {(A,);' =1 eE : neN, 3(> i )£ =1 e.F ) supp B (z,) =Ai for i = l,...,n} . 

Then for all e= (ei) C (0, 1) we have 

I b i(suppJ") <Iu(Fg ' Z ) ■ 

Proof. To simplify notation we are going to write T E instead of Tg' Z . We show by 
induction that for all a < W\ we have 

(4) (suppF)^ C supp((^) b i ) ) VJ , Ve . 

Lemma[9]will follow immediately. We begin with the case a = l. Let (Ai, . . . , A n ) e 
(supp7-") bl . Then there is an infinite successive sequence (Bi) in [N] <w \{0} such 
that (Ai, . . . , A n ,Bi) GsuppJ 7 for all ieN. Choose (zij, . . . , z n j, Zi) £ T such that 
supp B (zA;,i) — Ak for k = 1, . . . , n and supp E (zi) = Bi. By compactness, for some 
io 6 N we have (^i,j , ■ ■ ■ , z n ^ 01 Zj) G T s for infinitely many i e N. It follows that 

(zi,i , . . ■ , z n ^ l0 ) e (Te)' hl and (A\,.. . , A n ) Ssuppf (Fg) u ), as required. 
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In the inductive step we shall use the fact that (j 7 ^) C (^s)^ for all J 7 , e, a, 
which can be verified by an easy induction. Assume now that (jlj holds. We then 
have 



(supp.F)!; +1) = ((supp^)^)^ c (supp((j- g )^ 
(by the induction hypothesis) 



bl 



C suppl VH, 



(by the case a — 1, where H= (^g)u" ) 

C SUpp((^2g) bl 

This proves (|4|) with a replaced by a + 1. 

Finally, let A be a limit ordinal and assume that (j4|) holds for all a < A. We have 

(supp^)^ = P| (supp^ C fl supp((^)^) C supp((^) 

The first inclusion follows from the induction hypothesis. To see the second inclu- 
sion fix a sequence (cti) of ordinals with on /* A, and assume that 

{A 1 ,...,A n ) esuppte)^ ) for alii eN . 



> hi 



For each i G N choose 



such that supp B (zfe.i) = A/, for k = 1, . . . ,n. By compactness, we find io G N such 
that for infinitely many i G N we have 

||zfc,t - Zk,io\\ < £ k for k = l,...,n . 

It follows that {zi t i , . . . , z n< i ) G (J~2g)y^^ for infinitely many i G N, and hence 

(z Mo , . . . , z lMo ) G (J^e)^- In turn this implies that (Ai, .. . , A n ) Gsupp((j r 2 j)^ ) ), 
as required. □ 

Lemma 10. Let Q cS &e a hereditary block tree in [N] <w , anrf Zei 

min0 = {Fg[N] <w : 3 {A u . . . , A [F \) eG, F = {min^ : i = l, . . . , |F|}} . 

Then for any limit ordinal a, iflbi{G)<ct, then IcB(minty) <a. 

Proof. We are going to show the following three statements. 

(i) For all u<lu we have ( min £?)qd +2 ' Cmin (G h ^ +1 ' > )- 

(ii) Let a be a limit ordinal. If 

(minff)gc n**^). 

/3<ct 



then for all n < a; we have 



(mm^) CB Cmin(5 bl 
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(iii) For every limit ordinal a < uj± we have 

(5) (minff)gc n™(5if). 

Since the functions Icb(') and Ibi(-) only take successor ordinals, statement (iii) 
implies the lemma immediately We start by presenting a proof of (i) and (ii) in 
the case n = 0. The general case in both parts follows by an easy induction. 

Let (mi, . . . ,77ifc) be an element of (minC/) CB . Then there exist meN and an 
infinite subset N of N with rrik <m< min N such that 

(mi , . . . , mj; , to, n) G min Q for all n £ N . 

For each n£N choose (Ai n , . . . , Ak >n , B n , C n ) G G such that 

(minAi >n , . . . ,minAfe jn ,minB n ,minC n ) = (mi, . . . ,mk,m, n) . 

After passing to a subsequence we can assume that Aj n — Aj for j = 1, . . . , k and 
for all n£N. Since C? is hereditary, we have (Ai , . . . , A&, C n ) £ Q for all n^N, and 
hence {A\, ... ,Ak) &G'bi- It follows that (mi, . . . , rrik) Gmin (G^\), which completes 
the proof of (i), n=Q. 

To show (ii), n = 0, fix a sequence (/3j) of ordinals with /3i /* a. Pick an element 

(mi , . . . , n%k) G ( niin Q^j . Then there exist m£N with n%k < m such that 

(mi, . . . ,m fc ,m) G (minC/)^ C min (G^) for all ieN . 
For each i £N choose (A^j, . . . , Afc^, G G^i such that 

(minAi^, . . . ,minA feii ,min-Bi) = (mi, . . . ,m fc ,m) . 

After passing to a subsequence we can assume that Aj :l — Aj for j = 1, . . . , k and 

foralliGN. Since (Ai,...,A fc )G^f i) foralHGN, we have (Ai, . . . , A k ) eg$ and 

(mi, . . . ,mfe)Gmin (G^), as required. 

Finally, we are going to show (iii) by induction on a. It follows from (i) that ([5|) 
holds for a = ui. Moreover, if ((5]) holds for a limit ordinal a, then it also holds for 
a + uj by (ii). Finally, assume that a is the limit of a strictly increasing sequence 
(a n ) of non-zero limit ordinals and that (iii) holds with a replaced by a n for all 
neN. Then in particular, we have 

( min G) c B " +l) C min {Q^ n) ) for all n £ N , 
from which (iii) follows immediately for a. □ 

5. The Szlenk index 

Here we recall the definition and basic properties of the Szlenk index. We then 
recall or prove further properties that are relevant for our purposes. 

Let A be a separable Banach space, and let if be a non-empty, w* -compact 
subset of A*. For e>0 set 



K' e = {x* 6 A : Vu;* -neighbourhoods U of x* we have diam(A n U) >e} , 



BOUNDED SZLENK INDEX 17 

where diam(A n U) denotes the norm-diameter of K R U. We now define for 
each countable ordinal a by recursion as follows: 

= K 

K ( a +i) = (KM)' e for all a<u 1 

= P| K^ a) for a limit ordinal A<Wi . 

Next, we associate to A' the following ordinal indices: 

v{K,e) = sup{a<wi : ^^0} , 

and 

77(A) = supry(A, e) . 

£>0 

Finally, we define i/ie Szlenk index Sz(X) of X to be n(Bx*), where Bx* is the 
unit ball of X*. 

Remark. The original definition in [22| is slightly different, but it gives the same 
ordinal index. 

Szlenk used his index to show that there is no separable, reflexive space universal 
for the class of all separable, reflexive spaces. This result follows immediately from 
the following properties of the function Sz(-). 

Theorem 11 ([22]). Let X and Y be separable Banach spaces. 

(i) X* is separable if and only if Sz(X ) < u)\ . 

(ii) If X isomorphically embeds into Y, then Sz(X)<Sz(Y). 

(Hi) For all a < u>\ there exists a separable, reflexive space with Szlenk index at 
least a. 

We next restate in one theorem a number of results from [T] in our terminology, 
ft includes an expression of the Szlenk index in terms of the weak index of certain 
trees. 

Theorem 12 ([!]). Let X be a separable, infinite- dimensional Banach space not 
containing l\. For pS(0, f) let 



Then 



n n 

Y,ai x i\\>pJ2 ai V ( a *)?=iCK+ \ 

i=l i=l ' 



Sz(X) = supI w (J r p ) . 

p>0 

Moreover, if X* is separable, then for some a<u>i, we have Sz(X)=uj a and the 
above supremum is not attained. 

We next consider the Szlenk index of sums of Banach spaces. For finite sums 
(Proposition IT4|) this can be computed directly from the definition using a kind 
of "Leibniz" rule for higher order derivatives of products of w* -compact sets (see 
Lemma 1131 part (iii)). For infinite sums (Proposition 1 1 5 j) we use the weak index 
as well as the result on finite sums to obtain an upper bound. In what comes we 
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will denote by a EH (3 the "pointwise sum" of ordinals a and (3, which is defined as 
follows. We first write a and (3 in Cantor Normal Form as 

a = uj 11 -mi + o> 72 -m 2 H — • + w 7fc -m k and (3 = uj Ji -n\ + uf 12 -n 2 + ■ ■ ■ + u lk -n k , 
where fceN, 71 > 72 > • • • > 7fc > are ordinals, and m i} ni<uj for all i. Then we set 
a EH /3 = w 71 • (mi +m) + w 72 • (m 2 + n 2 ) + • ■ • + ^ 7fc • (m k +n k ) ■ 

Lemma 13. Let X andY be separable Banach spaces. LetmEN, let K, K\ , . . . , K m 

be non-empty, w* -compact subsets of X* , and let L be a non-empty, w* -compact 
subset ofY*. Let e>0. 

m f m 

w ( U *i) c U (^)I /2 • 

(nj For ifte s«&set ifxX 0/ X* 800 y* = (X 0i V)* we We 

{KxL)' e = K' e xLUKxL' £ . 
(Hi) For the subset KxL of X* ©oo Y* , and for any ordinal a<u\ we have 

(KxL)^c (J *$xl$. 

/3ffl 7 =a 

Proof, (i) Let x* e (Uj=i ^0) e - Since the w*-topology on a w*-compact subset of 
X* is metrizable, it follows easily from the definition that there is a sequence (a;*) 

in |Jj=i Kj such that x* ^> x* as n — > 00, and \\x^ —x*\\ >e/2 for all neN. After 
passing to a subsequence we may assume that for some l<j<m we have x* n E Kj , 
and hence x* G {Kj) £ j 2 . 

(ii) This is immediate from the definition and from the fact that we are working 
with the ^oo-sum of X* and Y*. 

(iii) We prove this statement by induction. The case a = is clear. Using parts (i) 
and (ii) and assuming the statement for some a, we have 



/3ffl 7 =a £ 

U (C x£ 8< x O 



/3ffl 7 = 

- U 

/3ffl 7 =a + l 

Finally, if A is a limit ordinal, then by the induction hypothesis we have 

(^xiot^n( u 

a<A /3ffl 7 = Q 

Write A in Cantor Normal Form: 

A = uj Xi -mi H hw Afc -m fe 

with mfe >0, and for all n£N set 

a n = w Al -mi H hw A ''K-l) + w <5 "-n , 

where \ k = S n + 1 for all n e N if X k is a successor ordinal, and S n / X k if A^ is a 
limit ordinal. 
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Now let x* = (y*,z*) e(Kx L) { e X) . For each n E N we have a n < A, so there 
exist ordinals j3 n and 7„ with n EB j n = a n and x* EK^ ' xL^°'. Now there exist 
rii, . . . , nfc,pi, . . . ,j>fc <w and an infinite subset -ZV of N such that 

/?„ = w Al -m H h w Afc -n fc + u s " -u n 

7n = w Al -pi + ■ ■ ■ + uj Xk - Pk + 0J S "-v n , 

where u n + v n = n for all nE N. Assume that sup ra u n = w (the case sup ra v n = lu 
being similar). Set 

(5 = u Xl -m + ■ ■ ■ + u Xk -(nfc + 1) 
7 = u Xl - Pl + ■ ■ ■ + u Xk -p k . 

Then /3 — sup n j3 n , whereas 7<7 n for all nEN. It follows that y* EK^l = f) n 

and z* EL^y 2 . Since (3 ffl 7 = A, statement (iii) with A replacing a follows. □ 

Proposition 14. Lei X and Y be separable Banach spaces. Then 
Sz(X ©i y) = max{Sz(A), Sz(Y)} . 

Proof. The inequality Sz(AT ©1 Yj >max{Sz(X), Sz(F)} follows immediately from 
Theorem I 111 (ii). The reverse inequality is trivial if either both X and Y are finite- 
dimensional, or one of X and Y has non-separable dual. So we can assume by the 
last part of Theorem [T2] that max{Sz(AT), Sz(F)} =uj n for some 0<i]<ui. 

Now let K — Bx*, L = By* and set a = uj n -2+l. Applying part (iii) of Lemma [T3l 
we obtain 

It follows that Sz(X ©1 Y) <a, and hence Sz(X ©1 Y) <uo n , as required. □ 

Proposition 15. Let (X n ) be a sequence of separable Banach spaces. Let X = 
(©n A,ij be the li-sum of (X n ), and let a be a countable ordinal. If Sz(X n ) <uj a 
for all nEN, then Sz{X) <uo a+1 . 

In the proof we shall use the following notation. For n E N we denote by P n the 
canonical projection of X onto X n , i.e., for x — (xi) E X with Xi E Xi for all i E N 
we have P n (x) = x n . For a finite subset A of N we let PA — J^neA^ 1 - 

Proof. Assume for a contradiction that Sz(X) > oj a+1 . By Theorem [T2l there exists 
pE (0,1) such that setting 

F={(x i )V =1 ES x " : neN, || ^ a iXi \\ a * V ( a *)"=i cR+ ) 

we have I w (•?"") > w Q+1 - Note that by the geometric form of the Hahn-Banach 
theorem we have (x\, . . . , x n ) E belongs to T if and only if there exists x* E S x * 
such that x*(xi)>p for each i = l, . . . ,n. 

We are going to show the following claim. Let x = (x\,...,x m ) E S x u , and 
let k > 1, M>0 be integers. Assume that I w (j-(x)) > uj a -k. Then there exists 

y = (yi,-- -,y n )€Sx u such that 

(i) I w (F(x,y)) >uj a -(k-l), and 

(ii) for all x* E S X ' there exists i E{1, . . . , n} such that a;* (-P[i,m] (j/i)) < p/4- 
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Let us first see how this claim completes the proof. Fix K EN with K>4/p 2 . We 
obtain sequences xi , . . . , xk in and Ni < . . . < Nk in N recursively as follows: 
at the j th step we apply the claim with x = (xi, . . . , Xj_i), k = K—j+1 and M =Nj-i 



to obtain y as above (for j — 1 we begin with x — %, k — K and M = Nq = 0). Then 
we set Xj =y and choose Nj > A/j-_i such that writing Xj = (yj } i, ■ ■ ■ , Vj,Lj ) we have 

\\Vj,e. ~ P^N^VjM < P/ 4 for ^=l,---,Lj . 

From property (i) we get in particular that (xi, . . . , Xk) G 3~ '■ Thus there exists 
x* <ESx* such that 

x*(yj,e) > p for all j = l,.,.,K, £ = l,...,Lj . 

It follows that for each j = 1 , . . . , K we find 1 < < Lj such that 

x* {P[N j -- L +i,N j ](yj,e j )) > P/ 2 > 

and hence we get ||a;*|| > v/ jf p > 1, which is a contradiction. 
We now turn to the proof of the claim. Define 

G = {(yi,...,y n )eF(x) : neN, Bx*eS x *, 

x*(P[i,M](yi))>p/4 for i = l,...,n\ . 

Note that Q is a tree on . If I w (£) > w° then by Theorem[l2]we have Sz(Xi © 2 
• ■ • ©2 Im) > ut a contradicting Proposition [TU So we have l w (G) < On the 
other hand, we have 

I w ((^(a!))[ w< "- ( *- 1))> )>w 



Thus we can find 

ye(Hx)Yf< k -^\g. 

Properties (i) and (ii) are now easily checked. □ 

Proposition 16. Let a be an ordinal with 1 < a < u>i. The Szlenk-index of the 
Tsirelson space of order a is given by 



Sz(T«) 



Proof. For each p£ (0, 1) let 



i=l 



> 



n . 

p£a j V(a i )? =1 cR+ 

i=l J 



We first show that Sz(T Q ) > w"'". Let (e,) be the unit vector basis of T a . It 
follows from the definition of T a that for each n £ N if F £ S a . n , then (ei)i^F is 
2™-equvalent to the unit vector basis of so in particular (ei)i 6 i? £j- 2 -n . Hence 
by Proposition [5] and Theorem [T^] we have 

cu a - n <I w (.F 2 -„) <Sz(T Q ) . 

Since neN was arbitrary, the inequality Sz(T a ) >w a w follows at once. 

For the reverse inequality assume that io 1 < Sz(T Q ), where 7 = a-Lu. Then by 
Theorem H1Z1 there exists p£ (0, 1) with lS 1 <l w (F p ), and by Proposition [5] there is 
a family Q — (xf) F(£S \r$-, C T p such that for all F G 5 7 \MAX(<S 7 ) the sequence 
(xFu{n}) n>maxF is weakly null. 
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By standard perturbation arguments we may, after making p smaller and re- 
placing {xf)f£S^\{$} by (^F')Fe5 T \{0} f° r an appropriate pruning function F i— » 
F' : <S 7 — > <S~, if necessary, assume that Q is a block tree of (e^) in T a . 

We now apply a result of R. Judd and the first named author [T3]. In their 
terminology Q is an i\-K -block basis tree of (ej) in T a with K = p~ l (we are using 
the 1-unconditionality of (ej)), and hence its order o(Q) is at most the Bourgain 
£i-index of T a which is shown to be w 7 in [13j . On the other hand, by Proposition^ 
we have o(Q)>uj 1 . This contradiction completes the proof. □ 

Proposition 17. Let a be a countable ordinal and let Z be a Banach space with an 
FDD E={Ej) that satisfies subsequential T a -upper estimates. Then Sz(Z)<w a w . 

Proof. For each pG (0, 1) let 

{x^tSf: neN, || £ a iXi j >p^ a t V (a^ti CK+ I . 

i=l i=l J 

and let 

S p = Uxi)1 =1 e S<» : neN, || ^ a^J a* V (a;)? =1 CK 

^ 8=1 i=l 

Fix 7<Sz(Z). By Theorem [T^l there exists (0, 1) such that I w (^>) >7, an d by 
Proposition[5]there is a family (a^Fe-F^e} CF P such that for all Fe.F 7 \MAX(.F 7 ) 
the sequence (^Fu{n})„ >maxF is weakly null. 

By standard perturbation arguments we may, after making p smaller and appro- 
priately pruning (£f)f6F 7 \{0}j if necessary, assume that (£f)f6F t \{0} is a block 
tree of {Ef} in Z, and that for all Fe JF 7 \MAX(^ r 7 ) the sequence { x Fu{n}) n>maxF 
is a block basis of (-Ej). Let (ej) be the unit vector basis of T a and define 

tF = e rainsup p E ( XF ) for all FeT n \ {0} . 

Note that (tp)FeJ r \{0} is a block tree of (ej) in T Q and that it is contained in Q p i 
for some p' € (0, 1) since (Ef) that satisfies subsequential X^-upper estimates. Since 
(ej) is shrinking, it follows by Proposition [5] that 7<I w (<?p')- Using Theorem [T3il 
and Proposition rTB] we deduce that Sz(Z) <uj a ' u , as required. □ 

Remark. It follows from properties of higher order Tsirelson spaces (Proposition [3]) 
that the unit vector basis of T£ satisfies subsequential T Q -upper estimates. Hence 
the above result shows that 

T a e C u cu, = {X : X is separable, reflexive, max{Sz(A), Sz(A*)} <uj a u ) . 

6. The main theorem and its consequences 

Theorem 18. Let Z be a Banach space with a shrinking, bimonotone FDD (Ef) 
and let X be an infinite- dimensional closed subspace of Z . Then for any C>4 there 
exist an ordinal a < Sz(X), a sequence 5 = (Si) C (0, 1) with Si [ 0, and a blocking 
(Gj) of (Ei) with Gi — ©"^j 1 1 Ej, i £ N, 1 — too < mi < m-i < . . . , such that if 
(xi) C Sx is a S-block sequence of (G n ) with \\xi~ P^.^ Bi ]%i\\ < Si for all i EN, 
I < sq < si < S2 < ■ ■ ■ , then (x^ is C-dominated by (e OTs ._ l ), where (ej) is the unit 
uector basis of Tj: a i ■ 
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We first prove some consequences of Theorem [TH In Corollary [20] below we 
recast the property of being in the class C a in terms of certain lower and upper 
Tsirelson-norm estimates. In Theorem [5TJ we show that for certain values of a 
these estimates are best possible, which proves Theorem 1X1 from the Introduction. 
These norm estimates and Theorem [TJ are the two main ingredients in answering 
Pelczyhski's question which we do in Theorem 1221 followed by a refinement in The- 
orem [23] We then state a result of Johnson which we use to deduce basis versions 
(Theorems [B] and [Cj of Theorem [53] The rest of the section is taken up by the 
proof of Theorem [T51 

Corollary 19. Let X be an infinite- dimensional Banach space with separable dual. 
There exists an ordinal a < Sz(X) such that X satisfies subsequential C -Tjr i -upper 
tree estimates for any ordinal 7 > a, where C is a universal constant. 

Proof. By Zippin's theorem [24] , X JsT-embeds into a Banach space Z with a shrink- 
ing, bimonotone FDD (-Ej), where if is a universal constant. Renorming X with a 
if -equivalent norm we may assume without loss of generality that X is a subspace of 
Z. We now apply Theorem[T8lto obtain a < Sz(X). a sequence 5 — (6A C (0. 1). Si J. 
0, and a blocking (d) of (Ei) with d =0™!~. x Ej, ieN, l = m <m\ <m 2 < . . . , 
such that if (x») CSx is a 5-block sequence of (G n ) with \\xi — PF i s .iXi\\ <Si for 
all? 6N, 1 < so < s i < s 2 < • • • ) then (xi) is 5-dominated by (e atTns ._ ), where (e a ,i) 
is the unit vector basis of T T 1 . 

Fix an ordinal 7 > a and an integer I such that (e Q i)<>^ is 1-dominated by 
{&^,i)i>i (such an integer exists by property ([TJ of the fine Schreier families). We 
now show that X satisfies subsequential C-T^ 1 -upper tree estimates with C = 5. 
Let (xt)tgT ovon be a normalized, weakly null even tree in X. We will inductively 
choose sequences sq < s± < . . . and n\ <ri2 < . . ■ in N as follows. Set sq = 1 and n\ — 
max(l, mi). Assume that for some i €N we have already chosen sq < Si < . . . < Sj_i 
and n\<U2< ■ ■ ■ <« 2 j-i- Since nodes are weakly null, there exists n-n >Th2%-i such 
that 

\\P[l,Si-i\ x (ni,n2,...,n2i) || < &i ■ 

Then choose Si >s^_i such that 

||^(ni,ri2,...,n2») — ^(sj_i ,Sj] x (ni ,n2,---,i2i) || ^ ' 

Finally, choose n2i+i > n-n with n2i+i > m Si . This completes the recursive construc- 
tion. It follows immediately from the choice of a, 5, (Gj) and £, and from the 1-right- 
dominant property of (e a .i) that (^(ni,n 2 ,...,n 2 i)) ^ s 5-dominated by (e 7 . ri2i _ 1 ). Q 

Corollary 20. Let X be an infinite- dimensional, separable, reflexive Banach space. 
Then there exists an ordinal 7 < max{Sz(X), Sz(X*)} such that X satisfies subse- 
quential C-[Tyr 1 , Tjr 1) tree estimates for any 5 > 7, where C is a universal 
constant. 

Proof. By Corollary [19] there is a universal constant C, and there exist ordinals 
a < Sz(X) and (3 < Sz(X*) such that X satisfies subsequential C-T-p^ 1-upper 
tree estimates for any 7 > a, and X* satisfies subsequential C-Tp 1-upper tree 
estimates for any S>f3. It follows from Proposition[2]that X satisfies subsequential 
(2C+e)-(T^ s i,T- Fs i) tree estimates for any e>0 and for any 5 >max{a, f3}. □ 
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The above results show that higher order Tsirelson spaces are more than just 
mere examples in the hierarchy (C Q )a< Wl . Indeed they are intimately related to 
the Szlenk index of an arbitrary separable, reflexive space and its dual. The next 
theorem shows that this relationship is tight in the classes Tsirelson spaces 

of order a and their duals are maximal and, respectively, minimal in these classes. 
In particular, this proves Theorem [X] stated in the Introduction. The proof uses 
some further results from [17] which we shall not state here as Theorem [21] will not 
be used in the proof of our universality results. 

Theorem 21. Let a < uj\. For a separable, reflexive space X the following are 
equivalent. 

(i) XeCu,*.*. 

(ii) X satisfies subsequential (Ta.c,7a. c ) tree estimates for some cG(0, 1). 

(Hi) X embeds into a separable, reflexive space Z with an FDD (_£?,) which satisfies 
subsequential (Ta iC ,T QiC ) estimates in Z for some c€(0,l). 

Proof. "(i)=>(ii)" By Corollary l20l there exists n < to such that X satisfies sub- 
sequential (Ta.„, T Q .„) tree estimates. It is not hard to show directly from the 
definition that the norms ||-||t q .„ and ||-||t q c on Coo, where c— ^rp:, are equivalent. 
Hence (ii) follows. 

"(ii)=>(iii)" This is immediate from (TTJ Theorem 15]. We note that "(iii)=^(ii)" is 
straightforward from the definition. 

"(iii)=>(i)" Let Z be the space given by (iii), and choose n£N such that c" < \. It 
follows directly from the definition that the unit vector basis of T QjC is dominated 
by the unit vector basis of T a . n ^ c n which in turn is dominated by the unit vector 
basis of T a . n . Hence by Theorem [TTTii). and by Propositions [T71 and IT51 we have 

Sz(X) < Sz(Z) < Sz(T a . n ) = w a -"' u = uj a - w . 

(Alternatively, one can just observe that the proof of Proposition [11)] works for T Q , C , 
i.e., we have Sz(T a ^ c ) =ui a ' UJ .) Now since X satisfies (ii), it follows from duality 
(Proposition [2] and [17l Corollary 14]) that (ii), and hence (iii), also hold with X 
replaced by X*. This gives Sz(X*) < uo a ^ . Thus XeC^ u,, as required. □ 

Remark. Using the proof of Proposition \W\ one can show that Sz(Tjr a C ) = 
whenever 1 < a < u>\ and c S (0, 1). Considering the Cantor Normal Form of a, it 
is possible to write a u —uj 13 ' 1 ^ for some (3 < a. Thus, it is not possible to obtain a 
finer gradiation of the hierarchy (C a ) a<UJ1 by using fine Schrcicr families. 

We are now in the position to answer Pelczyhski's question. We shall use the 
notation 

A a (C)=A Ti! T a (C) and A a = [j A a {C) , 

C<oo 

where < a < lo\ and C £ [1, oo) (see also the notation preceding Theorem[T]) . Recall 
that 

C a — {X : X is separable, reflexive, max{Sz(X), Sz(X*)} < a} , 

and that the Szlenk index of an infinite-dimensional Banach space with separable 
dual is of the form uj* 1 for some 0<?y<a-'i (Theorem [12]), so we need only consider 
the classes C a when a is of this form. We should also comment on finite-dimensional 
spaces before proceeding. 
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For a < u) we have C a = Co is the class of all finite-dimensional spaces. Let Z 
be the ^2-sum of a countable, dense (with respect to the Banach-Mazur distance) 
subset of Cq. Then by Proposition 1151 we have ZgC w . Moreover, Z is universal for 
Cq: for all AgCo and for all e>0, X (l+e)-embeds into Z. 

For lu <a <uji we have ti G C a , and hence £2 © X G C a for any finite-dimensional 
space X. Thus we can restrict attention to infinite-dimensional spaces for the 
purpose of finding a universal space for the class C a . 

Theorem 22. For every ordinal a with < a < u>\ there is a separable, reflexive 
space with an FDD which is universal for the class C^a . 

More precisely, there is a universal constant K, such that for all Q <a<u)\ there 
exists a space Z eCjjc*, with an FDD such that every space XeC^o K -embeds into 
Z. 

Proof. Let C G [1, 00) be the universal constant of Corollary|2T)l and let B,D£ [1, 00) 
be the universal constants of Proposition [3] Let K = Kb,d,i,i(C) be the constant 
from Theorem [TJ Given < a < u)\ , let Z G A a be the universal space given by 
Theorem [T] with U — T a and V — U*. In particular Z has an FDD (Ei) that satisfies 
subsequential (Ta,T a ) estimates in Z. By an easy duality argument the FDD (E*) 
of Z* satisfies subsequential (T£,T a ) estimates in Z* . Hence by Proposition [T71 we 
have max{Sz(Z),Sz(Z*)}<w Q W , i.e., Zf=C u «. u . 

Now let X G C^a be an infinite-dimensional space. By Corollary [20] we have 
X EA a (C), and hence X if-embeds into Z. □ 

Remark. By a result of Johnson and Odell [11], the space Z constructed in the 
proof of Theorem l22l cannot be in the class C^c Indeed, if that was the case, then 
every space that embeds into Z would in fact if -embed into Z . Such a space is 
called elastic in [llj . where it is proved that a separable, elastic space contains Co- 
Obviously, Z cannot contain Co giving the required contradiction. 

Note that the above theorem yields a universal space for the class C u «-u that 
lives in the class C a . w 2 . A small modification of the proof gives the slightly better 
result mentioned in the Introduction: 

Theorem 23. For every a<uii there is a space Z a GC^a-^+i with an FDD which 
is universal for the class C w a u. 

More precisely, there is a universal constant K , and for each a < u>i there is a 
sequence \Z a ^ —1 of spaces with FDDs inC u a u such that for all X gC w q - u there 
exists nGN such that X K -embeds into Z a ^ n . The space Z a can then be taken to 
be the l2-direct sum of the sequence (^Q,n)°^_i- 

Proof. For a — we have already done this just before stating Theorem |2"21 Now 
assume that < a < uj\ , and let C, K be the constants defined in the proof 
of Theorem [511 Let Z a ^ n G A a . n be the universal space given by Theorem [1] 
with U = T a . n and V — U*. As in the proof of Theorem [H] we deduce that 
max{Sz(Z Q ,„),Sz(Z* in )} < lo 01 ^ = lo 01 ^, i.e., that Z a . n G . Now let Z a = 

( ©^Li Za,n) be the ^-direct sum of the sequence By Proposition[T5l 

have Z a sC u «.«+i. 

Finally, let X G C u <.-» be an infinite-dimensional space. By Corollary |2"01 there 
exists nGN such that X G A a . n {C), and hence X if-embeds into £> a ,n an d into 
Z a . □ 
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As indicated in the Introduction, Theorem [5] and Theorem [C] follow now from 
Theorem [23] by applying the following result of Johnson [12] . 

Theorem 24 ( \l'2l Theorem A]). Let (Gi) be a sequence of finite- dimensional 
Banach spaces so that 

(i) if E is a finite- dimensional Banach space and e > 0, then there is an i G N so 
that d(E, Gi) = inf{||T|| • 1 1 2^ 1 1 1 : T:E~>Gi is an isomorphism} <l + e. 

(ii) for each i£N there is an infinite JcN so that Gi and Gj are isometric for all 

jeJ. 

Let G2 = Gi)i 2 and let X be any separable space which has the X-metric 

approximation property for some A > 1 . Then X © G2 has a basis. 

Note that the A-metric approximation property is also known as the A-bounded 
approximation property. 

Proof of Theorems W\ trorflCl Clearly, spaces X with an FDD have the A-metric 
approximation property for some A > 1, meaning that for any compact set K <Z X 
and e > there is a finite rank operator T with ||T(x) — x|| < s for all x G K. 
Let G2 be the space defined in Theorem [24] and let Z a and Z a<n , n £ N, be the 
spaces from Theorem [531 Then Z a © G2 and Z an © G2 have Schauder bases and 
it follows from Propositions [H and EH that Sz(Z Q © G 2 ) = Sz(Z Q ) = Lu a ^ +1 and 
Sz(Z a , n ®C 2 )=u a -". □ 

In the remainder of this section we give a proof of our main result, Theorem 1 181 
which is at the heart of our embedding and universality results. 

Proof of Theorem\18[ Fix a constant D with 4<D <C, and choose p £ (0, 1) such 
that A+12pD<D. Set 

f={(itj)6^ : \\Y; a * x 4^ 2 P/Z a * for a11 (°*)c[0,oo)} . 

Note that T is a hereditary tree on '. Next fix a sequence e= (e,) C (0, 4) such 
that 

ffoj C {(zOeS'l" : || 5!^a£«i|| >p5Z<H for all (s,)cl + } . 

Now consider the hereditary block tree Q = T,(E,Z) n of (Ei) in Z and its 
compression CJ. Let a be the Cantor-Bendixson index of Q. By Proposition [5] and 
by Theorem [T2l we have 

Iw(^f) <Iw(^ £ -) <Sz(A) . 

Since C/ f ' CT^gj we have Iw(^e ' ) ^-^(-T 7 ^)- Since Sz(X) is a limit ordinal, it 
follows by Proposition [5] that 

<x = 1cb(G) <Sz(A) . 

We now apply Theorem [4] to obtain an infinite subset M = {mi,m2, . . . } of N such 
that 

(6) MAX(jF a ) n [M] <w n = . 

To see this, give each element A of the thin family MAX(.F a ) colour red if A £ 
£/, and colour blue otherwise, and obtain M — {mi,rri2, . . .} G [N] w such that 
MAX(JF Q ) n [M] u is monochromatic. Now the map i >— > : N — > M induces 
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a homeomorphism [N] <w — » [M] <w that maps J- a onto JF Q n [Af] <w (as J- a is 
spreading). Since the Cantor-Bcndixson index is a topological invariant, it follows 
that lcB.{Fa H [M] <w ) = a+1. Hence MAX(J r Q ) n [M] <w cannot be monochromatic 
red, and thus © follows. Observe that if F eQ f~l [Af] <w , then Fef a . 

Without loss of generality we may assume that m\ > 1. We set mo = 1 and 
G i = 0jlmLi S J for alHGN. Finally, we choose 5=(^)c(0, 1), Si j 0, such that 

oo 

4^ Si < min(p, C — D), and 

i=l 

4 Sj < Si for all « G N . 

j>i 

We will now show that for these choices of a, 8 and (C?,-) the conclusion of the 
theorem holds. 

Let (xi) CSx be a 5-block sequence of (G n ) with 1 1 ac» — PP, i 3i \%i\\ < Si for all 
ieN, l<s Q <s 1 <s 2 < Set 

P? ^ 
Z '= IID G n for alii eN. 

Note that \\xi — Zi\\ <2Si for all iGN. Replacing each by a small perturbation of 
itself, if necessary, we can assume that minsupp G (zi) =s^_x+l and min swpp E (zi) = 
m Si l for all iGN. We are going to show that for any (a,) Gcoo we have 

(7) Ix^^ - -^l y^ a » e ™ s ,_ 

It then follows easily from the choice of 8 that (x^ is C-dominated by (e ms . ). 
The proof of ([7]) proceeds by induction on the size of the support of (a«). If this is 
one, then the statement is clear. In general, we begin by choosing z* G E>z* such 
that 

We then consider the set 

I={ieN: \z*{ Zl )\>3p} , 

which splits into J+ = {ieN : z*(zj)>3p} and J~=J\/ + . For a finite set F C N we 
shall write ms(F) for the set {m Sj _, : iG-F}- We claim that ms(/ + ) and ms(/~) 
belong to T a . Indeed, by the choice of 8, for any (6j)igj+ CK + we have 

iei+ iei+ iei+ »ei+ 

This shows that (xi)j e /+ belongs to J 7 . It follows that (zi) ie j+ EQ, and ms(/ + )e 
Q n [Af] <w ClJ-'a, as required. A similar argument, using — z* instead of z* , shows 
that ms(/ _ ) G-T-q. 

We next partition supp(ai) \ I into sets J\ <. . .< Ji, where i?GN and we have 

3p < ||z*| span{Zi:ieJfc} || < 6p for l<k<£, and 
(8 J .. 

|| z *lspan{z;:ie,/f}|| -i ®P ■ 

This is clearly possible by the definition of / and by the bimonotonicity of (Ei). Set 
F={minJ fc : k= 1, . . . , £-1}. We claim that ms(F) G^XMAX^), from which 
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it follows that ms(F) G F a , where F — FU {min Ji}. To prove the claim first choose 
for each k = l, . . . ,£— 1 a vector u k — J2iej CiZi e ^ z sucn that CiZ*(zi) > 3p. We 
can assume without loss of generality that c mm j k ^0, i.e., that minsupp £ (ufc) = 
m SmmJt l . Set £fc = X^ej fc c i a; * an d ^"p^I f° r eacn fc=l, • ■ ■ 1, and note that 

\\v k -u k \\ <2\\v k -u k \\ <2^|ci|-2^<4^^ . 

i£.7k i>k 

It follows that for any (b k )lL 1 CR + we have 

t—i 1-1 t-l £-1 

I y^ftfc«fc|| > ^2b k z*(u k ) - ^b k -\\v k - u k \\ >2p^b k . 

k=l k=l k=l k=l 

We deduce that (v k ) G T, (u k ) G Q and ms(F) G Q n [M] <w C J" Q \MAX(J r Q ), as 
claimed. 

The following sequence of inequalities now completes the proof of J7|) . 

i 

ie/+ k=i ieJk 



< 2 aie m3i _ i + 2 2J a » e 



. _ I TV i 



+ 6 -°-^E|| E a > 

fc=i ieA. 



< (4+ 12/3-P) - 1| y^Qje m ,._ i 1 1 rp i < D\\ y^Qte ma ._ i || T i . 

It is the third line where we apply the induction hypothesis. Note that by ([8]) (and 
since 12p< 1), each J k has size strictly smaller than that of the support of (dj). □ 

7. Further remarks 

In [9] the following universality result is proved. 

Theorem 25 ( 9 ). For every countable ordinal £ there is a space with separable 
dual such that every Banach space X with Sz(X)<£ embeds into Y^. 

This result of P. Dodos and V. Ferenczi is similar to our universality results, but 
the methods used are completely different. Note that unlike Theorems [2^1 and |2U1 
the above result does not give information on the Szlcnk index of the universal space 
Yg. . The reason for this is that the use of descriptive set theory in proving results 
like Theorem [25] yields existence proofs, whereas our approach is more constructive. 

In this final section we describe the setting in which descriptive set theory can be 
used to study universality problems for certain classes of separable Banach spaces. 
We shall also explain what is missing if one tries to use this approach to prove the 
main results of our paper. 

Recall that every separable Banach space is a subspace of C[0, 1], the space 
of continuous functions on the Cantor set. The set SB of all closed subspaces 
of C[0, 1] is given the Effros-Borel structure, which is the cr-algebra generated by 
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the sets {F G SB : F n U ^ 0}, where U ranges over all open subsets of C[0, 1]. 
This allows one to study classes of Banach spaces according to their descriptive 
complexity and apply results of descriptive set theory. This has been first formalized 
by B. Bossard [4], and then taken up by S. Argyros and P. Dodos [2] to study 
universality problems. One of the central notions introduced in [2] is the following. 

Definition. A class C of separable Banach space in SB is said to be strongly bounded 
if for every analytic subset A of C there exists Y G C that contains isomorphic copies 
of every XeA. 

The main result of [9j is that the classes S1Z of separable, reflexive spaces and ST) 
of spaces with separable dual are strongly bounded. Since {X eSV : Sz(A) <£} is 
analytic (even Borel, this was proved in [4]), Theorem 1251 follows. However, it was 
not known whether the classes C a from Pelczyhski's question were analytic or not, 
and so the main theorem from [9] could not be applied. From our results we can 
now prove the following. 

Theorem 26. For every countable ordinal a the class C a is analytic in the Effros- 
Borel structure of SB. 

Proof. Fix a countable ordinal a. We begin by showing that the class C u a-u is 
analytic. By Theorem [23] if X G C u «'», then there exists n € N such that X iso- 
morphically embeds into Z a ^ n which we denote by X Z a ^ n . Conversely, assume 
that X <—* Z a>n . Since Z a ^ n has an FDD satisfying subsequential (T£. n ,T a , n ) es- 
timates, it follows easily that X satisfies subsequential (T£. n , T a . n )-tree estimates. 
By duality the same holds for X*, and hence X* also embeds into Z a ^ n . From 
Proposition [IT] we now obtain 

max{Sz(A), Sz(JT)} < Sz(Z a . n ) < uj a - n , 

and so XsC^a-^ . 

It is well known and easy to show that for any Y E SB the set {X £ SB : X <—> Y } 
is analytic. It follows that 

= |J{X£SB : X^Z a , n } 

is analytic, as claimed. 

To prove the general case, we use a recent result of P. Dodos [8] which states 
that 

S a = {AG SB : max{Sz(A),Sz(A*)}<a} 
is analytic. Since C a =5 a nC u <>-u , it follows immediately that C a is also analytic. □ 

Remark. As mentioned in the Introduction, it was C. Rosendal who pointed out to 
us that the analyticity of C^a-a, follows from our results. Later P. Dodos informed 
us that this fact together with his result implies the general case. 
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